package other;

public class recursion {
    /**
     * 实现快速幂
     * @param x
     * @param n
     * @return
     */
    static   int function(int x, int n) {
        if (n == 0) {
            return 1;
        }
        int t = function(x, n / 2);// 这里相对于function3，是把这个递归操作抽取出来
        if (n % 2 == 1) {
            return t * t * x;
        }
        return t * t;
    }

    public static void main(String[] args) {
        System.out.println(function(4,2));
    }
}
